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1. Introduction 

Inspired by invertibility problems for PC^ maps (see e.g., [6]) that naturally arise 
in Optimal Control (see e.g., [TT]) we focus on the invertibility of continuous maps 
of the plane which are piecewise linear. 

When the plane is pie-sliced in n < 4 parts (with nonempty interior and com- 
mon vertex at the origin) our main result, Theorem 14.51 below, provides a sufficient 
condition for any map L, that is continuous and piecewise linear relatively to this 
slicing, to be invertible. Some examples show that the assumptions of the theo- 
rem cannot be relaxed too much. In particular, convexity of the slices cannot be 
dropped altogether when n — 4 and, perhaps not surprisingly, this result cannot 
be plainly extended to a greater number of slices. This result is proved by a com- 
bination of linear algebra and topological arguments in which Theorems 4 and 5 
of [9] fTheorems 12.31 and 12.41 below) play a crucial role. By contrast, an important 
tool of nonsmooth analysis, Clarke's Theorem [3], does not appear to be adequate 
for our purposes in the case n — 4. We exhibit an explicit example that shows how 
this case cannot be treated completely by Clarke's Theorem. 

Our results depend on the particularly nice nondifFerentiability structure that 
we assume throughout. In fact example 2.1 in [6] shows that there exists a PC^ 
function with 4 selection functions (which does not have such structure) which is 
not locally invertible at the origin despite being Frechet differentiable at with 
invertible differential. 

As stated above, our interest in the invertibility of PC^ maps stems from optimal 
control problems. Namely, if one considers a multiinput optimal control problem 
which is affine with respect to the control variable u e [—1,1]"^, then one cannot 
exclude the existence of bang-bang Pontryagin extremals. This gives rise to a PC^ 
maximized Hamiltonian flow. In order to prove the optimality of the given Pontrya- 
gin extrema via Hamiltonian methods, one needs to prove the invertibility of the 
projection of such flow on the state space (see HI for an introduction to Hamiltonian 
methods in control and [2l [12] for specific applications to bang-bang Pontryagin 
extremals). In particular, as in [inilll] we are interested in what happens when two 
control components switch simultaneously just once. In this case the "interesting" 
part of the above-mentioned projection is 2-dimensional. This justifies our interest 
into the invertibility of planar maps. Moreover, a double switch gives rise to the 
"nice" nondifferentiability structure we consider in this paper with at most n = 5 
pie-slices which reduce to 4 for the subsequent simple switches. 

To the best of our knowledge, a comprehensive treatment of invertibility results 
in simple cases is not available in the literature. This has, perhaps, slowed down 
the study of bang-bang Pontryagin extremals with multiple switch behavior. 

Some comments are in order concerning some of the illustrations included in 
this paper. Figures [1] [2] and 3] represent the piecewise linear maps contained in 
Examples 14.61 14.71 and 14.141 respectively. In fact, they actually show the image of 
the unit circle S' under these maps. But, for the sake of clarity, we have altered 
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the proportion between axes and, in order to enhance the view close to the origin, 
we logarithmically rescaled the radial distance from the origin. Notice that such 
transformations do not change the qualitative behavior of the maps (at least not 
the characteristics we are interested in) . 



2. Preliminaries and notation 

2.1. Some notions of nonsmooth analysis. Following [5], a continuous function 
f : U C M'^ — > M.^ is a continuous selection of C' functions if there exists a finite 
number of C' functions fi,...,f{, of U into R"^ such that the active index set 
I := {i : f(x) — fi(x)} is nonempty for each x G U. The functions fi's are called 
selection functions of f . The function f is called a PC^ function if at every point 
X G U there exists a neighborhood V such that the restriction of f to V is a 
continuous selection of functions. 

A function f : K*^ — > is said to be piecewise linear if it is a continuous selection 
of linear functions. We will actually focus on a much more restrictive class of 
piecewise linear functions namely in the case ra = s = 2. 

Definition 2.1. A cone with nonempty interior C and vertex at the origin ofM.^ 
is called a polyhedral cone if it is the intersection of a finite number of half-spaces. 

Definition 2.2. We say that a continuous map G -.R^ -^M.^ is strongly piecewise 
linear (at 0) if there exist a decomposition Ci , . . . , Cn of M.'^ in closed polyhedral 
cones with nonempty interior and common vertex at the origin, and linear maps 
Li , . . . , Ln with 

G[x) = Ux, X e Ci. 

We also say that G is nondegenerate «/sign(det Lt) is constant and nonzero for all 
i= l,...,n. 

Notice that if G is a continuous strongly piecewise linear map as in Definition 
12.21 above, then LiX — LjX for any x e Ci n Cj and i, j e {1 , . . . , n}. Moreover, G is 
positively homogeneous. 

In this paper we are concerned with the global invertibility of continuous non- 
degenerate strongly piecewise linear maps. In this regard the following simple 
observation is in order: 

Lemma 2.1. Let G : M'^ — > M}^ be a continuous strongly piecewise linear map as 
in Definition \2.2l and let U be an open neighborhood of £ R^. Assume that the 
restriction G|u : U — > G(U) is invertible with continuous inverse, then G is globally 
invertible and its inverse is a continuous strongly piecewise linear map as well. 

Proof. Let us first prove that G is injective. Let xi,X2 G be such that G(xi) = 
G(x2). Let p > be such that the sphere Sp of radius p and centered at the origin 
is contained in U. Then 

' Xi \ / X2 

Pt; — u = G p- 



Since, for i = 1,2, pXi,/||xi,|| e U, we get xi = X2. 

Let us now prove surjectivity by explicitly exhibiting the inverse. This will take 
care of the continuity too. Given y G R^, define H[y) as follows: 

„,„.M,c.r'(p^ 

where p is as above. Clearly the above definition does not depend on the choice of 
p. The fact that G(H(y)) = y for any y E R^ is a straightforward computation. □ 
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In this paper, we study the invertibihty of continuous strongly piecewise hnear 
maps. We will prove later (Proposition 14. II below) that, if such a map is invertible, 
then it is necessarily nondegenerate. It is not difficult to see that the converse of 
this statement is not true (see for instance Examples 14.61 and 14.71 below) . Our main 
concern will be finding simple sufficient conditions for the invertibility. Section U is 
devoted to this purpose. Before dealing with this problem, however, we need some 
preliminaries. 

A classical notion which we need is that of Bouligand derivative. Let U C M'^ be 
open and let f : U ^ be locally Lipschitz. We say that f is Bouligand differen- 
tiable at xq G U if there exists a positively homogeneous function, f (xo, •) : — > 
with the property that 

(2.1) hm HfM-f(-o)-f-(;^o>>---o)IUo. 

x-»xo ||x — Xo| 

This uniquely determined function f (xo,-) is called the Bouligand derivative of f 
at xq. An important fact proved by Kuntz/Scholtes [6_ is the following: 

Proposition 2.2 (Prop. 2.1 in ^). Let \i C M.^ be an open set. A PC' function 
f : U — > is locally Lipschitz and, at every xq G U, has a piecewise linear Bouli- 
gand derivative f (xo, •) which is a continuous selection of the Frechet derivatives 
of the selection functions of f at xq. 

Following |9j we consider a generalization of the notion of Jacobian matrix Vf (x) 
of a function f : K'' — > R'^ at a Frechet differentiability point x. Let f : R'^ — > K'' be 
locally Lipschitz at xq. We define Jac(f, x) as the (nonempty) set of limit points 
of sequences {Vf(xic)} where {xk} is a sequence converging to Xo and such that 
f is Frechet differentiable at Xk with Jacobian Vf(xk]. One can see ([S]), as a 
consequence of Rademacher's Theorem that Jac(f, Xo) is nonempty. Moreover the 
convex hull of Jac(f, xq) is equal to the Clarke generalized Jacobian of f at x. 

Let f : U C M.'^ — > M.^ be a PC' function (with selection functions ft). The relation 
between the Bouligand derivative and the above generalized notion of Jacobian is 
clarified by the following formula Lemma 2]: 

(2.2) Jac(f' (xo,-),0) C Jac(f,xo) = {Vfi(xo) :ieX(xo)}, 

where I(xo) = {i : xq £ cl int{x G U : i € I(x)}}, see e.g. [5]. 

The following two results of [5] play a crucial role in the following. Here, we 
slightly reformulate them to match our notation. 

Theorem 2.3 (Thm. 4 of [9J). Let U C ^ E.^ be a PC' function. Then 
i is a local Lipschitz homeomorphism at xq € U if and only z/ Jac(f, xq) consists 
of matrices whose determinants have the same nonzero sign and, for a sufficiently 
small neighbourhood Uq o/xq, dcg(f, Uo,0] is well-defined and has value ±1. 

Theorem 2.4 (Thm. 5 of 9 ). Let f-.UCR^^R^bea PC' function, and let 
Xo e U. Assume that 

Jac(f,xo) =J(f' (xo,0,0), 
then the following statements are equivalent: 

(1) f is a local Lipschitz homeomorphism at Xq G U; 

(2) f '(xo, ■) is bijective; 

(3) f '(xo, ■) is a (global) Lipschitz homeomorphism. 

Moreover, if any of (i)-(iii) holds, then f is a local PC' homeomorphism at Xq. 

We conclude this subsection recalling the classical notion of Bouligand tangent 
cone. Let C C be a nonempty closed subset. Given x e C, the Bouligand 
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tangent cone to C at x is the set: 

{v e M'^ : 3aj 0+, 3vj v s.t. x + ajVj e C}. 

2.2. Topological degree. In this section we briefly recah the notion of Brouwer 
degree of a map and summarize some of its properties that will be used in the rest 
of the paper. Major references for this topic are, for instance, Milnor [5], Deimling 
[5] and Lloyd [7]; see also [3] for a quick introduction. 

A triple (f, U,p), withp G K'^ and f a proper map defined in some neighbourhood 
of the open set U C M'^, is said to be admissible if f^^ (p) n U is compact. Given an 
admissible triple (f, U,p), it is defined an integer deg(f, U,p), called the degree off 
in U respect to p, that in some sense counts (algebraically) the elements of f^' (p) 
which lie in U. In fact, when in addition to the admissibility of (f, U, p) we let f be 
in a neighbourhood of f^^ (p) n U and assume p is a regular value of f, the set 
f^^ (p) n U is finite, and one has 

(2.3) deg(f,U,p)= Y. signdet(f'(x)), 

xsf-' (p)nu 

where f'(x) denotes the (Frechet) derivative of f at x. See e.g. [8] for a broader 
definition in the case when (f, U, p) is just an admissible triple. 

The Brouwer degree enjoys many known properties only a few of which are 
needed in this paper. We now remind some of them. 

(Excision.) If (f, U,y) is admissible and V is an open subset of U such that 
f^^ (y) n U C V, then (f, V, y) is admissible and 

deg{f,U,y) =deg(f,V,y). 

(Boundary Dependence.) Let U C M.^ be open, and let f and g be M'^-valued 
functions defined in a neighbourhood of U be such that f (x) = g{x) for all x e 9U. 
Assume that U is bounded or, more generally, that f and g are proper and the 
difference map f — g : U ^ M'^ has bounded image. Then 

deglf.Uj-y) = deg(g,U,y) 

for any y e R'^XffaU). 

Observe that if f: M.^ — > M.^ is proper then deg(f, ]R'',p) is well-defined for any 
p e K'^, moreover, by the above property, it is actually independent of the choice 
of p. In this case we shall simply write deg(f) instead of the more cumbersome 
deg(f,M\p). 

Finally, we mention a well-known integral formula for the computation of the 
degree of an admissible triple when the dimension of the space is k = 2 (see e.g. 
[5l[7]) which we present here in a simplified form. 

Assume that f : — > is a proper map, let C be a ball of radius r > 
centered at the origin and let St = rS^ = 9Br. If ^ f(Sr), then the degree of f 
in Br relative to coincides with the winding number of the curve cr: [0, 1] — > 
given by 

cr(t) = f(r cos(27tt),rsin(27tt)). 

In other words, 

deg(f,B„0)= ^ 



f{Sr) 



where a> is the 1-form 



cu 



2n 

X dy D dx 



y2 x^+y^ 
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In fact, if Br is large enough to contain the compact set f (0], then 



(2.4) 



deg(f) = ^ 



f(Sr 



3. PlECEWISE CONTINUOUS LINEAR MAPS AND TOPOLOGICAL DEGREE 

Observe that any nondcgcnerate continuous strongly piecewise linear map G is 
differentiable in \ UT^^^ 9Ci. It is easily shown that G is proper, and therefore 
deg(G,]R'^,p) is wcU-dcfincd for any p G M.^. In fact, one immediately checks that 
G^' (0) = {0}. So, as remarked above, we can write deg(G] in lieu of deg(G,M'',p). 

The following linear algebra result plays an important role in the paper. 

Proposition 3.1. Let A and B be linear automorphisms ofM^. Assume that for 

some V G M.^ \ {0}, A and B coincide on the space {v}"*" . Then, the map Cab defined 
by X 1-^ Ax if (v , x) > 0, and 6y x i— > Bx if (v , x) < 0, is a homeomorphism if and 
only i/det(A) • det(B) > 0. 

Proof. Let Wi , . . . , Wn-i be a basis of the hyperplane {v}-"-, then Wi , . . . , Wn-i > v 
is a basis of W^. The matrix of B in this basis is given by 



/ 



Tn-l 



Yn / 



where In-i is the n— 1 unit matrix, On-i is the n— 1 null vector and the Yi's are 
defined by 

n-I 

A"^ Bv = ^ YiWi + YnV. 

i=1 

Thus Yn is positive if and only if dct(A] • det(B) is positive. 

Observe that if Yn is negative then £ab is not one-to-one. In fact, being 

Awi = Bwi, Vi = 1,...,n- 1, and {Y -— Wi H v, v) = ^-^-^ < 0, 



1=1 



we get 



n-I 



/ — 1 \ — 1 

(v)=A y -— Wi + — A-^Bv = y -— Awi + — Bv 

Vtr Tn Yn y ^n 

\ ^ — Y- ' ' — 



Y 



Yr 



Jr. 



We now prove that £ab is injective if Yn is positive. Assume this is not true. 
Since both A and B are invertible, there exist Za,Zb € such that (v, Za) > 0, 
(v, Zb) < and Aza = Bzb or, equivalently, A~^Bzb = Za- Let 



n-1 



n-l 



Za = ^ cXwi + cav, Zb = ^ CgWi + cbv. 

i=1 i=l 

Clearly ca > 0, Cb < 0. The equality A~^ Bzb = Za is equivalent to 

n— 1 n— 1 n— 1 

y CbWi + Cb ^ YiWi + CBYnV = ^ cXwi + CaV. 



i=1 



i=1 
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2 2. 

Consider the scalar product with v, we get CbYti ||v|| — Ca ||v|| , which is a con- 
tradiction. 

We finaUy prove that, if is positive, then £ab is surjective. Let z € . 
There exist ija, TJb G K"' such that Atja = Bijb = z. If either (v, ija) > or 
("^ ) ^b) < 0, there is nothing to prove. Let us assume (v , ija) < and (v , ye) > 0. 
In this case A^^ Btjb = ^Ia and proceeding as above we get a contradiction. □ 

Corollary 3.2. Lef A, B andv be as in Provosition \3. 1\ Define £aBj o-s in Propo- 
sition \371\ by 

'Ax */(v,x)>0, 
Bx i/(v,x)<0. 

Assume that det(A) • det(B) > 0. Then deg(£AB) — signdet(A) — signdet(B). 

Proof. The map £ab is invertible by Proposition 13.11 Take any p € R'^ such that 
the singleton {q} = £^g{p) does not belong to v^. Then, Formula 12.31 vields the 
assertion. □ 

Another useful tool for the computation of the topological degree of a strongly 
piecewise linear map is the following lemma: 

Lemma 3.3. If G is a continuous strongly piecewise linear map as in Definition 
\2.'A with det(Li) > 0, Vi = 1 , . . . , n, then deg(G) > 0. In particular, if there exists 
q ^ whose preimage G^^q) is a singleton that belongs to at most two of the 
convex polyhedral cones Ct, then deg(G) — 1. 

Proof. Let us assume in addition that q ^ U|^^iG(9Ci). Observe that the set 
U|^, G(9Ci) is nowhere dense hence A :— G(Ci ) \U]^] G(9Ci) is non-empty. Take 
X G A and observe that if ij e G"^ (x) then y ^ U|Xi 9Ci. Thus, by fO)) . 

(3.1) deg(G)= Y. signdetG'(y) =#G-'(x]. 

ysG-i (x) 

Since G"^ (x) ^ 0, deg(G) > 0. 

We now consider the second part of the assertion. Assume in addition that 
q ^ U^Li G(9Ci) . Taking x = q in we get deg(G) = 1 . 

Let us now remove the additional assumption. Let {p} — G^^ (q) be such that 
p G 9Ct n 9Cj for some i ^ j. Observe that by assumption p ^ does not 
belong to any cone 9Cs for s ^ {i, j}. Thus one can find a neighborhood V of p, 
with V C int(Ci U Cj \ {0}). By the excision property of the topological degree 
deg(G) = deg(G, V,p). Let ChiLj be a map as in Proposition 13. II Observe that, by 
Corollarv 13.21 the assumption on the signs of the determinants of and Lj imply 
that deg(£LiLj) — 1- Also notice that ^LiLjlav — G|av. Hence, by the excision 
and boundary dependence properties of the degree we have 

1 =deg(£Lai) =deg(£Lai,V,p)=deg(G,V,p). 

Thus, deg(G) — 1 as claimed. □ 

Remark 3.4. One can show that if det(Li.) < 0, for alii — 1 , . . . , n, then 

deg(G) < 0. 

In particular, if there exists q ^ whose preimage G^^(q) is a singleton that 
belongs to at most two of the convex cones Ct, then deg(G) = — 1 . To see this, it is 
enough to compose G with the permutation matrix 

p=a ' 



,0 in-2/' \^ 

and In-2 is the (n — 2) x (n — 2) identity matrix. 
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We conclude this section by observing that if G is a nondegenerate continuous 
strongly piecewise linear map in then, by (12.41) , 

(3.2) deg(G) = ^ 



cu. 

G(Si) 



(observe, in fact, that G VO) = {0})- This formula plays an important role in what 
follows. 

4. Main results: invertibility of piecewise linear maps 

We now turn to our main scope that is invertibility of continuous strongly piece- 
wise linear maps. We begin with a relatively simple result. 

Proposition 4.1. Let G be continuous strongly piecewise linear. If G is invertible, 
then it is nondegenerate. 

Proof. Let Ct, i = 1, . . . ,n be the polyhedral cones decomposition of M.'^ relative 
to G and let Li = G|^. . We need to show that det(Li) 7^ for any i = 1 , . . . , n and 
that all these determinants have the same sign. 

We first prove that no such determinant is null. Assume by contradiction that, 
for some i G {!,..., n}, det(Li,) — 0. Without loss of generality we may assume 
1=1. Let V e ker(Li) \ {0}. If v e Ci , then G(v) = Liv = = G{0), so that G is 
not injective. A contradiction. If v ^ Ci , then there exist w e int(Ci ) and A e K, 
X such that w + Av G int(Ci ). Thus G(w + Av) = Li (w + Av) = Liw = G{w), 
so that G is, also in this case, not injective. These contradictions show that the 
determinants det(Li)'s cannot be zero. 

We now show that all these determinants have the same sign. As in the first 
part of the proof, we proceed by contradiction. Let 

S := {C| n Cj : i, j e {1 , . . . , n}, codim span(Ci n Cj ) > 2} . 

Notice that when the dimension k of the ambient space M.'^ is 1, then S = 0, and 
if k = 2 then S is merely the origin. Assume by contradiction that there are 
i, j G {1, . . . ,n} such that det(Li) det(Lj) < 0. Since R'' \ S is arcwise connected, 
it is not difficult to prove that, there must exist two cones C-;- and Cj such that 
codim span(C-j;n Cj) = 1 and det(L-|;) det(L-j-) < 0. Without any loss of generality 
we may assume i = 1, j = 2. Let v e M*^ such that span{Ci n C2) — V""-, Ci C 
{x e K^: (v, x) > 0}, C2 C {x e M"^: (v, x) < O}. Let W] , W2, . . . , Wn-i be a basis 
for span(Ci n C2) such that 

|'^CiWi:Ci>0 i=1,...,n-l| C (Ci n C2), 

and let 

n-1 

Lf^ L2V = YnV + Y_ TvWi. 

i=l 

As in the proof of Proposition 3.1 one can show that yn < 0. Take Ci , . . . , Cn-i > 
and define 



1-1 , n-1 



zi :— V 



1 ' ^ ' / 



+ ^ CiWi and zz ■— — v + ^ ( d 

i=i i=i ^ 



An easy computation shows that Li z^ — L2Z2. Choosing ci , . . . , Cn-i large enough, 
we can assume that zi G Ci , Z2 G C2. Thus G(zi ) = G(z2), i.e. G is not injective, 
against the assumption. This contradiction shows that all determinants det(Ls), 
s G {1 , . . . , n}, share the same sign. □ 
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Simple considerations (e.g. Examples l4.6l and l4.7l below) show that the converse of 
Propositions 14. 1 1 is not true in general. In order to partially invert this proposition, 
different situations must be considered. We begin with a simple consequence of 
Lemma 13.31 



Theorem 4.2. Let G : M.^ — > M*^ be a continuous strongly piecewise linear map as 
in Definition \2.<i\ with det(Li) of constant sign for all i — 1 , . . . ,n. Assume also 
that there exists q € M.^ whose preimage G^^(q) is a singleton that belongs to at 
most two of the polyhedral cones Ci . Then G is a Lipschitz homeomorphism. 

Proof. Lemma [3731 and Remark 13.41 implv that deg(G) = ±1. The assertion follows 
from Theorem 12.31 and Lemma 12.11 □ 

Remark 4.3. The condition in Theorem \4.S\ concerning the existence of a point q 
whose preimage is a singleton belonging to at most two polyhedral cones, is equiva- 
lent to the existence of a half-line at the origin whose preimage is a single half-line. 
In fact, as a consequence of Theorem \4.S\ one has that if the determinants det(Li) 
have constant sign for alii — 1 , . . . yU the existence of such a half-line implies that 
all the half-lines at the origin must have the same property. 

Remark 4.4. Observe that the only nontrivial (i.e. such that are not reducible 
to linear maps) continuous strongly piecewise linear maps with n = 2 are those in 
which the cones are half-spaces. In fact, two linear endomorphisms of M'^ that agree 
on two linearly independent vectors, necessarily coincide. Hence, when u — 2, it is 
sufficient to consider the case when the two nontrivial cones are half-spaces. This 
has already been done in Provosition \3 . 1\ 



The point q in Theorem 14.21 may be difficult to determine if the linear maps Li,'s 
are given in a complicate way. However, in some cases, invertibility of continuous 
nondegenerate strongly piecewise linear maps can be deduced merely from their 
nondifferentiability structure. The easiest nontrivial case, i.e. when n = 2, has 
already been treated (Proposition 13. ip in arbitrary dimension just by means of 
linear algebra. The other cases, n = 3 and n — A, will be investigated in dimension 
k = 2 only. 

We are now in a position to state our main result concerning the invertibility of 
continuous strongly piecewise linear maps in . 

Theorem 4.5. Let G : ^ be as in Definition \2.2\ We have that, if one of 
the following conditions holds: 

(1) ne {1,2,3}; 

(2) TL = 4 and all the cones are convex; 
then G has a continuous piecewise linear inverse. 

Before we provide the proof of this result, we show with two examples that the 
assumptions of Theorem 14.51 are, to some extent, sharp. 

Our first example shows that for n > 4 there are G's as above that are not 
invertible even if the cones are convex. 

Example 4.6. Consider a nondegenerate continuous piecewise linear map G : — > 
defined as in Definition \2.2^ by 

1 -V2\ , _ f-Vl -V2 + ] 
^/2-^j ^ 1 

+ 1 -Vi) ^'^i^V2^ i) ^'^(o 1, 
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G(P4) 










/ ^\ 
/ \ 

/ Ci \ 


P4 \ ^4 


C5 / 




P5 



G(P2) 




Figure 1. The image of S' under G in Example 14.61 For clarity's 
sake, the radial distance of G(S^) from (0,0] has been rescaled. 



where the corresponding cones are given, in polar coordinates, by the pairs (p, 6) 
with arbitrary p 's and 9 chosen as in the following table: 



c, 




C3 


C4 


C5 


< e < f 7T 


f7T< e < |7T 


|7t< < |7T 


|7T < 9 < fyt 


|7T < e < 27T 



This map is illustrated in Figure{^ As the picture suggests, the above defined map 
G is not invertible because it is not injective. 

Our second example shows an instance of noninvcrtiblc G with n = 4 and one 
nonconvex cone. 



Example 4.7. Consider G: R-^ 
l)' ^'^\2V3 



l-^ as in Definition 

-2 -V3' 



-V3 



and the cones are given, in polar coordinates, by the pairs (p, 
and chosen as in the following table: 



with 

with arbitrary p 's 



Ci 


Ci 




C4 


< < f 


f < 9 < f Tt 


f7r<0<^7r 


^7T < < 27t 



Figure [H illustrates this map. As the picture suggests, G defined as above is not 
injective and therefore it is not invertible. 



Let us now turn to the task of proving Theorem l4.5l The proof is done differently 
according to the number of nontrivial cones in which the plane is pie-sliced. The 
proof, in the cases of n = 2, boils down to Proposition 13.11 whereas the cases n = 3 
and n — 4 will be treated with the help of Theorem 12.41 In order to apply this 
theorem it is necessary to estimate the topological degree of our map G. This 
will be done by the means of geometric considerations. The proof of the following 
lemma is based on an elementary linear algebra argument and is left to the reader. 



Lemma 4.8. Let A: 



— > 



be linear and nonsingular and let C € R be a cone 



with vertex at the origin. Then A[C) C R-^ is a cone with with vertex at the origin 
and the following statements hold: 

(1) If C does not contain a half-plane, then A(C) is strictly convex. 
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Figure 2. The image of S' under G in Example 14.71 For clarity's 
sake, the radial distance of G[S^) from (0,0] has been rescaled. 



(2) // C 5 contains a half-plane, then so does A[C) ^ M'^. 

This lemma has an useful consequence: 

Lemma 4.9. Let A: — > M'^ be linear and nonsingular and let C ^ M.-^ be a cone 
with vertex at the origin. Let V be the image of the arc H C. Then, 

J [0, 7t) if C does not contain a half-plane, 
1 [tt, In) otherwise. 



(4.1) 



In particular, we have that 



< In and 



w 



< 7T when C is strictly convex. 



Proof. Observe first that by Lemma 14.81 there exists a half-line s starting at the 
origin that does not intersect A(C). Clearly the differential form cu is exact in 
\ s. Let P] and P2 be the intersections of 9C with . The path integral that 
appears in (|4.ip does not depend on the chosen path connecting A(pi ] and A(p2). 
With the choice of an appropriate path, for instance, the concatenation of a circular 
arc of radius |A(P2)| from A(P2) with the radial segment through A(Pi ) (see Figure 
[3]), it is not difficult to show that | Jp cuj is merely the angular distance (we consider 
the angle that does not contain the half-line s) between A(pi) and A(p2] as seen 
from the origin. The assertion now follows from Lemma 14.81 □ 




Figure 3. The integration path in Lemma lL9l 
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Lemma 4.10. Let G he as in Theorem \4.5\ with n — 3 and detLi > 0, Vi = 1,2, 3. 
Then, deg(G) = 1. 

Proof. We consider the two possible cases: when all the cones are strictly convex 
and when there is one cone containing a half-plane. For i = 1,2,3, let Fi, be the 
image G(S^ n Ct). In the first case, by Lemma [4.91 we have that cu < tt for 
1 — 1,2,3. Hence, by Lemma [5751 and formula (13.21) . 

(4.2) 0<deg(G)<!^±|±^ = ^. 

Which, the degree being an integer, implies deg(G) = 1. 

In the second case, only one of the cones, say Ci , may contain a half-plane. 
Thus, by Lemma [4.91 we have that J^^ uo < In and tu < tt for i = 2, 3. Hence, 
inequality (j4.2p becomes 

, 2n + n + n 
0<deg(G)< =2. 

Which, again, implies deg(G) = 1. □ 



Lemma 4.11. Let G be as in Theorem \4-5\ with n — 4 and det Lt > Vi = 1 , 2, 3,4. 
Then deg{G) = 1. 

Proof. For i = 1 , . . . ,4, let Pi, be the image G(S^ n Ci). By Lemma [4Jl we have 
that Jp cu < 7t for i — 1 , ... ,4 since all the cones are convex. Hence, by Lemma 
13.31 and formula p.2p , 

< deg(G) < = 2. 

Which, the degree being an integer, implies deg{G) = 1. □ 
Remark 4.12. //dctLi < Vi — 1,...,n, composing G with the linear maps 



1 



whose matrix in the standard basis o/M is J = ^.j ^j, we get that JG: M — > M 

is one-to-one so that G is invertible as well. 

We are now in a position to prove our main theorem. 

Proof of Theorem \4-.5\ (Case n = 1.) In this case G is linear with nonzero deter- 
minant. Thus, there is nothing to prove. 
(Case n = 2.) See Proposition 13. II and Remark 14.41 

(Cases n = 3 and n — 4.) In both cases, it follows from Lemmas 14.101 and 14.111 
that deg(G) = 1, then the assertion follows from Theorem l2.3l □ 

Example 4.13. Let us consider a decomposition of the space into four convex 
wedges Ci , . . . , C4 with a common edge along the straight line r. Let G : — > 
he a continuous strongly piecewise linear map with respect to this decomposition and 
with 

G(x)=Ux, X e Ci, i = 1, . . . ,4 

and assume that det Li share the same sign for \ — 1 , . . . , 4. Then, as a consequence 
of Theorem \4.5\ we have that G is invertible with continuous strongly piecewise lin- 
ear inverse. To see that, consider a plane P orthogonal to r. Clearly, the restriction 
G|p is invertible by Theorem \4.5\ Similarly, since G(Xr) = Lix^ = ... = l-4Xr, for 
any point x^ G r, and the Li 's are isomorphisms, G is invertible on r. Given any 
vector y € M^, we can obtain G^^ (y) by the following argument. Write \) — \)p +])r 
where yp and yr denote the orthogonal projections ofy onto P andr, respectively. 
Then one has 

G-Vy)=L7i(y) + (G|p)-i(y). 
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We conclude this section with an example showing that our main result (at least 
when 71 — 4) cannot be deduced from the well-known Clarke's Theorem. In fact, 
we exhibit a continuous piecewise linear map which is invertible by our main result 
although it docs not satisfy the assumptions of Clarke's Theorem. 

Example 4.14. Consider a continuous piecewise linear map G: — > defined 
as in Definition \2.2\ by 

where the corresponding cones are the quadrants I,. . . ,IV, respectively. This map 
is illustrated in Figure^ As the picture suggests, G has degree 1. (The map G has 
been found with the help of a short FORTRAN program that assisted us in sifting 
many potential examples.) 




Figure 4. The image of under G in ExamDle l4.14l For clarity's 
sake, the radial distance of G(S^) from (0,0) and the proportion 
between axes have been both altered. 



5. Application: Piecewise differentiable functions 

We now provide some applications of the results of the previous section to the 
local invertibility of PC^ functions. The basis for our considerations is the following 
consequence of Theorem 12.31 

Theorem 5.1. Let f be an M.^-valued PC^ function in a neighborhood of xq G M'^. 
Assume that 

(1) All the elements of the geralized Jacobian off at Xq have the same sign; 

(2) The Bouligand differential of f at Xq is an invertible piecewise linear map. 
Then f is locally invertible at Xq . 

Proof. It is not difficult to show that since f (xq, •) is invertible, 

deg(f'(xo,-),V,0) =s, 

where s denotes the common sign of the elements of the generalized Jacobian of f 
at xo 

We claim that in a suflSciently small neighborhood V of xq the map f is admis- 
sibly homotopic to f'(xo, •) so that, by homotopy invariance, deg(f, V, 0) = s. The 
assertion follows from Theorem 12.31 
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We now prove the claim. Consider the homotopy 

H(x,A) = f(x-xo] + A|x-xo| £(x-xo), Ag [0,1], 
and let {i = 1 , . . . , k} be the active index set of f at xq . Observe that 
ra:=inf {|f(v)| : |v| = 1} = _min^||dfi|| > 0. 

Thus, 

|H(x,A)l > (m-|£(x-xo)[) lx-xo|. 

This shows that in a conveniently small ball centered at xq, homotopy H is admis- 
sible. □ 

Example 5.2. Let Ri = {(x,^) € : y > x^}, R2 = {(x,^) e : y < -x^], and 
R3 = r2 \ y Consider the VC map f : M? -> given by 

([x,2y-x^) /or (x,i)) e Ri, 
^ <{x,2y+x^) /or (x,i)) e R2, 
[(x,y) /or (x,^) e R3. 

One has that f'((0,0),-) is the identity and that the generalized Jacobian at the 
origin consists of matrices which have positive determinant. Hence, by Theorem 
\5.1l f is locally invertible about the origin. 

In order to apply Theorem 15.11 above one needs to know when the linearization 
of a PC^ map (which is a continuous piecewise linear map) is invertible. This is 
what all the previous section is about. Criteria for the local invertibility of PC^ 
map will be deduced from Theorem 15.11 combined with the results of the previous 
section. 

Let f be an M'^-valued PC^ function in a sufficiently small ball B(xo,p] C M'^, 
and let lo = {1 > ■ • • > n.} be the active index set in B(xo, p). For each i £ Iq define 

(5.1) Si:={xeB(xo,p):f(x)=fi(x)}. 

Let Ci , . . . , Crt be the tangent cones (in the sense of Bouligand) at xq to the sectors 
Si , . . . , Sn- Assume that for i, j g {1 , . . . , n} 

dfi(xo)x — dfj(xo)x for any x e Ci n Cj, 

and define 

(5.2) F(x) = dfi(xo)x xe Ci, 1= 1,...,n 

so that F is a continuous piecewise linear map (compare [5]). 

This section is concerned with local invertibility of such maps. We first consider 
arbitrary dimension. 

Corollary 5.3. Let f and F be as in (I5.ip - (l5.2p . with F nondegenerate at 0. Assume 
also that there exists p £ M.^ whose preimage under T, F^^(p), is a singleton that 
belongs to at most two of the cones Ci. Then f is a Lipschitzian homeomorphism 
in a sufficiently small neighborhood ofxQ. 



Proof. From Theorem 14. 2 1 it follows that F is invertible. The assertion follows from 
Theorem O □ 



The above Theorem 15.31 can be greatly simplified when the number of cones is 
n = 2, in the sense that the assumption on the existence of the special point p can 
be dropped altogether. In fact, in dimension k = 2 this is true also for k = 3 and, 
when k = 4, one can replace it by merely requiring the convexity of the tangent 
cones to the sectors. 
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Corollary 5.4. Let f and F be as in (|5.ip - (l5.2p . with F nondegenerate at and 
n = 2. T/ien f is a Lipschitzian homeomorphism in a sufficiently small neighborhood 

ofXQ. 

Proof. From Proposition 13.11 it follows that F is invertible. The assertion follows 
from Theorem 15. II □ 

We finally consider dimension k = 2 of the ambient space. 

Corollary 5.5. Let f and F be as in (j5.ip - (|5.2p . with F nondegenerate at 0. We 
have that if either n G {1,2, 3} or n — 4 and all the cones C| 's are convex, then f 
is a Lipschitzian homeomorphism in a sufficiently small neighborhood of Xq . 

Proof. Since F is nondegenerate then it is invertible by Theorem 14.51 Theorem l5.ll 
yields the assertion. □ 

References 

[1] Andrei A. Agrachev and Yuri L. Saclikov. Control Theory from the Geometric Viewpoint. 
Springer- Verlag, 2004. 

[2] Andrei A. Agrachev, Gianna Stefani, and PierLuigi Zezza. Strong optimality for a bang-bang 
trajectory. SIAM J. Control Optimization, 41(4):991-1014, 2002. 

[3] Pierluigi Benevieri, Massimo Furi, Maria Patrizia Pera, and Marco Spadini. An introduction 
to topological degree in euclidean spaces. Technical Report memoria n. 42, Gennaio 2003, 
Universita di Firenze, Dipartimento di Matematica Applicata, 2003. 

[4] F.H. Clarke. Optimization and nonsmooth analysis. Unrev. reprinting of the orig., publ. 1983 
by Wiley. Montreal: Centre de Recherches Mathematiques, Universite de Montreal. , 1989. 

[5] Klaus Deimling. Nonlinear Functional Analysis. Springer- Verlag, Berlin, 1985. 

[6] Ludwig Kuntz and Stefan Scholtes. Structural analysis of nonsmooth mappings, inverse func- 
tions and metric projections. Journal of Mathematical Analysis and Applications, 188:346- 
386, 1994. 

[7] Lloyd N.G., Degree Theory, Cambridge Tracts in Math. 73, Cambridge University Press, 
Cambridge, 1978. 

[8] John Milnor. Topology from the Differentiable Viewpoint. The University Press of Virginia, 
1965. 

[9] Jong-Shi Pang and Daniel Ralph. Piecewise smoothness, local invertibility, and parametric 
analysis of normal maps. Mathematics of Operations Research, 21(2):401-426, 1996. 

[10] Laura Poggiolini and Marco Spadini. Sufficient optimality conditions for a bang-bang trajec- 
tory in a Bolza Problem, chapter In Mathematical Control Theory and Finance, Sarychev, 
A.; Shiryaev, A.; Guerra, M.; Grossinho, M.d.R. (Eds.), pages 337-358. Springer, 2008. 

[11] Laura Poggiolini and Marco Spadini. Bang-bang trajectories with a double switching time: 
sufficient strong local optimality conditions, 2010. 

[12] Laura Poggiolini and Gianna Stefani. State-local optimality of a bang-bang trajectory: a 
Hamiltonian approach. Systems & Control Letters, 53:269-279, 2004. 

(L. Poggiolini, M. Spadini) Dipartimento di Sistemi e Informatica, Universita di Firenze, 
Via Santa Marta 3, 50139 Firenze, Italy 



